Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
951	Solving Knapsack Problems with Attribute Grammars Michael O’Neill, Robert Cleary, and Nikola Nikolov Biocomputing & Developmental Systems Group University of Limerick, Ireland [removed], [removed], Add to Reading List Source URL: www.cs.bham.ac.uk Language: English - Date: 2004-06-09 13:38:00 Compiler construction Combinatorial optimization NP-complete problems Operations research Knapsack problem Context-free grammar Attribute grammar Formal grammar Constraint Theoretical computer science Formal languages Applied mathematics
952	Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP Jin-Yi Cai∗ Pinyan Lu† Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2010-07-10 15:34:42 Combinatorial optimization Matching Planar graph Structure Vertex cover Holographic algorithm Tutte polynomial Robertson–Seymour theorem Graph theory Mathematics Theoretical computer science
953	Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai Vinay Choudhary Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2006-09-29 00:40:45 Combinatorial optimization Matching Bipartite graph Planar graphs Graph FKT algorithm Tutte polynomial Graph theory Mathematics Computational problems
954	Approximation and Hardness Results for Label Cut and Related Problems Peng Zhang ∗ Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2008-02-10 09:20:05 NP-complete problems Combinatorial optimization Maximum flow problem Graph coloring Cut Minimum k-cut Optimization problem Max-flow min-cut theorem Set cover problem Theoretical computer science Mathematics Graph theory
955	Jornadas de Seguimiento de Proyectos, 2007 Programa Nacional de Tecnolog´ ıas Inform´ aticas OPLINK: Net Centric Optimization Add to Reading List Source URL: oplink.lcc.uma.es Language: English - Date: 2007-09-04 03:47:09 Mathematical optimization Operations research Wireless networking Enrique Alba Genetic algorithm Mobile ad hoc network Ant colony optimization algorithms Combinatorial optimization Algorithm Applied mathematics Mathematics Science
956	To appear in the Proceedings of ECP-01, Toledo (Spain), Sept[removed]Combining Two Fast-Learning Real-Time Search Algorithms Yields Even Faster Learning? David Furcy and Sven Koenig Georgia Institute of Technology Add to Reading List Source URL: www.uwosh.edu Language: English - Date: 2001-07-31 12:10:59 A* search algorithm Combinatorial optimization Game artificial intelligence Mathematical optimization Sven Koenig Expected value Science Mathematics Artificial intelligence Search algorithms Heuristics
957	Speeding Up the Calculation of Heuristics for Heuristic Search-Based Planning Yaxin Liu, Sven Koenig and David Furcy College of Computing Georgia Institute of Technology Atlanta, GA[removed] Add to Reading List Source URL: www.uwosh.edu Language: English - Date: 2002-04-08 20:54:28 Routing algorithms Search algorithms Artificial intelligence Applied mathematics Mathematical optimization A* search algorithm Heuristic function Heuristic Dynamic programming Operations research Mathematics Combinatorial optimization
958	Algorithmica[removed]: 13–36 DOI: [removed]s00453[removed]z Algorithmica © 2007 Springer Science+Business Media, Inc. Add to Reading List Source URL: homepages.cwi.nl Language: English - Date: 2008-01-17 14:27:16 Complexity classes Combinatorial optimization Computational problems NP-complete problems Optimization problem NP Time complexity Cut Reduction Theoretical computer science Computational complexity theory Applied mathematics
959	Chapter 2 Discrete Planning Steven M. LaValle University of Illinois Add to Reading List Source URL: planning.cs.uiuc.edu Language: English - Date: 2012-04-20 17:07:06 Operations research Theoretical computer science Combinatorial optimization Routing algorithms A* search algorithm Optimization problem Dynamic programming Shortest path problem Algorithm Mathematics Applied mathematics Search algorithms

UPDATE